Budget
Circadian Rhythm Vegan Cafe
72 st. andrew st 03 474 9994, offers a buffet for just $8.50. and they are gluten and dairy free.
Satay Noodle House
Hanover street opposite the hannah's meridian entrance has good cambodian and thai food at cheap prices ~$7.
For the freshest local organic produce, including fruit, vegetables, eggs, bread, cheese, etc it's a good idea to check out the Farmer's Market. It's on Saturday mornings, 8AM til around 12:30PM, next to the railway station.
Being NZ, if you want Fish and Chips, you go to a true fish and chip shop for them, and being a student town, you can expect to find some very cheap take-away food near the university campus.
The Good Oil down George Street the main street has premium ALLPRESS espresso coffee, fantastic edibles from the cabinet made fresh daily, and a full al a carte brunch menu available, also on Fridays from 6PM they host some of Dunedin's top acoustic musical talent with fantastic Central otago wines and locally brewed ales available.
One interesting local speciality is kumara chips (http://www.kumara.co.nz/n...), made with a local sweet-potato variant and typically priced at about double the cost of potato chips.
The kiwis are also good at making ice cream, and many places including little delis and general stores at places like MacAndrew Bay sell cones for fairly reasonable prices e.g. $2.50 for a giant ice-cream at the Rob Roy on the corner of George and Albany st.
Midrange
Zucchini Bros
292 highgate, roslyn. 03-477 9373. fantastic pizza & pasta from the bros. lovely staff and the menu is tried and true. get a no.20 pizza, and the chicken & mushroom pasta is hard to beat. serving emersons and green man beer. these guys deliver also.
Jizo
56 princes st, 03 479 2692. japanese restaurant. if you want to be impressed, then order one of the katsu dishes. deluxe katsu is good as is the chicken katsu. damn good sushi to boot.
For the desperate, McDonalds is at 232 George Street, where an internet cafe is attached. For the even more desperate, you can try the Dunedin favourite, a cheese roll - a mixture of grated cheese, onion and soup on bread toasted.
George Street is has many restaurants, starting about two blocks north of The Octagon in the centre of Dunedin. There are also a few interesting places on Albany Street, which runs across the south of the University Of Otago.
The Friday bakery in Roslyn village is recommended. A cafe and wine shop called RHUBARB (http://www.menumania.co.n...) across the road.
If you're looking for brunch type foods on Saturday the farmers market at the Railway Station has delicious delicacies such as crepes including gluten free, the popular "bacon buttie", Whitebait fritters, and baking as well as fresh fruit and veges.